Using acceptors as transducers

Using Acceptors as Transducers

We wish to use a given nondeterministic two-way multi-tape acceptor as a transducer by supplying the contents for only some of its input tapes, and asking it to generate the missing contents for the other tapes. We provide here an algorithm for assuring beforehand that this transduction always results in a finite set of answers. We also develop an algorithm for evaluating these answers whenever...

Spiking Neural P Systems Used as Acceptors and Transducers

Towards Probabilistic Acceptors and Transducers for Feature Structures

Weighted finite-state acceptors and transducers (Pereira and Riley, 1997) are a critical technology for NLP and speech systems. They flexibly capture many kinds of stateful left-toright substitution, simple transducers can be composed into more complex ones, and they are EMtrainable. They are unable to handle long-range syntactic movement, but tree acceptors and transducers address this weaknes...

Aromatic rings act as hydrogen bond acceptors.

Simple energy calculations show that there is a significant interaction between a hydrogen bond donor (like the greater than NH group) and the centre of a benzene ring, which acts as a hydrogen bond acceptor. This interaction, which is about half as strong as a normal hydrogen bond, contributes approximately 3 kcal/mol (1 cal = 4.184 J) of stabilizing enthalpy and is expected to play a signific...

Graph-Controlled Grammars as Language Acceptors

In this paper, we study the concept of accepting grammars within various forms of regulated grammars like programmed grammars, matrix (set) grammars, grammars with regular (set) control, periodically time-variant grammars as variants of grammars controlled by bi-coloured digraphs. We focus on their descriptive capacity. In this way, we continue our studies of accepting grammars 1, 2, 3, 11, 13,...